Integrating Real-Time Scheduling Theory and Program Refinement
نویسندگان
چکیده
Abs t rac t . We show how real-time schedulability tests and program refinement rules can be integrated to create a formal development method of practical use to real-time programmers. A computational model for representing task scheduling is developed within a 'timed' refinement calculus. Proven multi-tasking schedulability tests then become available as feasibility checks during system refinement.
منابع مشابه
Formalizing Real-Time Scheduling as Program Refinement
This paper shows how the feasibility of scheduling a real-time program consisting of a number of parallel processes (tasks) can be proved as a step in the refinement of the program from its specification. Verification of this step of refinement makes formal use of methods and results from real-time scheduling theory.
متن کاملVerification, refinement and scheduling of real-time programs
A real-time program can be developed by refining a specification into program code. Verification of the timing properties of the program is then usually done at two levels: verification of the ordering of timed actions in the program and proof that execution of the program on a specific system will meet its timing requirements. Refinement is done within a formal model but the second step requir...
متن کاملOptimal Scheduling of CHP-based Microgrid Under Real-Time Demand Response Program
Microgrid (MG) is considered as a feasible solution to integrate the distributed energy sources. In this paper, optimal scheduling of a grid-connected MG is investigated considering different power sources as combined heat and power (CHP) units, only power and heat generating units, and battery storage systems. Two different feasible operating regions are considered for the CHP units. In additi...
متن کاملDeductive Schedulability Verification Methodology of Real-Time Software using both Refinement Verification and Hybrid Automata
Real-time software runs over real-time operating systems, and guaranteeing qualities is difficult. As timing constraints and resource allocations are strict, it is necessary to verify schedulability, safety and liveness properties. In this paper, we formally specify real-time software using hybrid automata and verify its schedulability using both deductive refinement theory and scheduling theor...
متن کاملOn Integrating Scheduling Theory into Formal Models for Hard Real Time Systems
In this work we present a survey on physical design notations and models for hard real-time systems. We study their features and capabilities to support veriication issues. Finally, we delineate a new proposal integrating analytical scheduling results into operational formal methods to increase the tractability of the analysis of properties.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996